A parallel linear system solver for circuit simulation problems
نویسندگان
چکیده
منابع مشابه
A parallel linear system solver for circuit simulation problems
This paper presents a parallel mixed direct/iterative method for solving linear systems Ax = b arising from circuit simulation. The systems are solved by a block LU factorization with an iterative method for the Schur complement. The Schur complement is a small and rather dense matrix. Direct LU decomposition of the Schur complement takes too much time in order to achieve reasonable speedup res...
متن کاملOpenCL Sparse Linear Solver for Circuit Simulation
Sparse linear systems are found in a variety of scientific and engineering problems. In VLSI CAD tools, DC circuit analysis creates large, sparse systems represented by matrices and vectors. The algorithms designed to solve these systems are known to be quite time consuming and many previous attempts have been made to parallelize them. Graphics cards have evolved from specialized devices into m...
متن کاملsimulation and design of electronic processing circuit for restaurants e-procurement system
the poor orientation of the restaurants toward the information technology has yet many unsolved issues in regards to the customers. one of these problems which lead the appeal list of later, and have a negative impact on the prestige of the restaurant is the case when the later does not respond on time to the customers’ needs, and which causes their dissatisfaction. this issue is really sensiti...
15 صفحه اولOn a parallel multilevel solver for linear elasticity problems
In this paper an application of the additive multilevel iteration method to parallel solving of large{scale linear elasticity problems is considered. The results are derived in the framework of the hierarchical basis nite{element discretization deened on a tensor product ^ T (i) xyz = ^ T (i) xy ^ T z of one{dimensional grid ^ T z and a sequence of nested triangula-tions ^ T (i) xy. The algorit...
متن کاملA domain-decomposing parallel sparse linear system solver
The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2000
ISSN: 1070-5325,1099-1506
DOI: 10.1002/1099-1506(200010/12)7:7/8<649::aid-nla217>3.0.co;2-w